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An Apparatus and Associated Methods to Perform Space-Frequency Interleaving 
in a multicarrier wireless communication channel 

Related Applications 

[0001] This application claims priority to provisional application number 60/TBD filed on TBD 
by Shao, et al., entitled An Apparatus and Associated Methods to Implement a High-Throughput 
Wireless Communication System^ the disclosure of which is expressly incorporated herein for all 
purposes. 

Technical Field 

[00021 Embodiments of the present invention are generally directed to a wireless communication 
system and, more particularly, to methods and apparatus to perform space-firequency interleaving 
in a multicarrier wireless communication channel. 

Background 

[00031 A multicarrier communication system such as, e.g., Orthogonal Frequency Division 
Multiplexing (OFDM), Discrete Multi-tone (DMT) and the like, is typically characterized by a 
frequency band associated with a communication channel being divided into a number of smaller 
sub-bands (subcarriers herein). Communication of information (e.g., data, audio, video, etc.) 
between stations in a multicarrier communication system is performed by dividing the 
informational content into multiple pieces (e.g., symbols), and then transmitting the pieces in 
parallel via a nxmiber of the separate subcarriers. When the symbol period transmitted through a 
subcarrier is longer than a maximum multipath delay in the channel, the effect of intersymbol 
interference may be significantly reduced. 
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[00041 While multicarrier communication systems hold the promise of high throughput 
communication chaimels, technical challenges persist. For example, in certain applications such 
as, for example a wireless local area network (WLAN) deep fades can occur in the channel that 
may persist over a significant period of time. Further, due to environmental conditions (e.g., 
home office, business, etc.), the wireless channels may typically encounter significant dispersion 
due to multipath propagation that limits the maximum achievable rates. 

Brief Description of the Drawings 

[0005] Embodiments of the present invention are illustrated by way of example, and not by way 
of limitation, in the figures of the accompanying drawings in which like reference numerals refer 
to similar elements and in which: 

Fig. 1 is a block diagram of an example multicarrier wireless network incorporating the 
teachings of the present invention, according to one example implementation; 

Fig. 2 is a block diagram of an example transceiver incorporating the teachings of the 
present invention, according to one example implementation; 

Fig. 3 is a flow chart of an example method for mapping information to one or more 
antenna(e) and subcarrier(s), according to one embodiment of the invention; 

Fig. 4 is a flow chart of an example method for mapping information to one or more 
antenna(e) and subcarrier(s), according to one embodiment of the invention; 

Figs. 5 and 6 provide graphical illustrations of transmit diversity and space-fi^equency 
interleaving for two transmit antennas, in accordance with embodiments of the present invention; 

Fig. 7 is a graphical illustration of the improvement to one or more channel 
characteristics through use of an embodiment of the invention; 
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Fig. 8 provides a graphical illustration of the improvement to one or more channel 
characteristics through use of an embodiment of the invention; and 

Fig. 9 is a block diagram of an example article of manufacture including content which, 
when executed by an accessing machine, causes the machine to implement one or more aspects 
of embodiment(s) of the invention. 

Detailed Description 

[0006] Embodiments of an apparatus and associated methods to control transmission of a 
multicarrier wireless communication channel are generally introduced herein. In this regard, 
aspects of the present invention may well be used to implement any of a number of wireless 
communication platforms such as, e.g., wireless local area network (WLAN), wireless personal 
area network (WPAN), wireless metro-area networks (WMAN), cellular networks, and the like. 
[0007] With this disclosure, an innovative approach to improving the resilience of the 
multicarrier conmiunication channel is disclosed, wherein an advanced OFDM processing 
technique is added to a multiple input, multiple output (MIMO) transceiver that utilizes more 
than one transmit/receive chain at each end of the wireless link. Those skilled in the art will 
appreciate, in view of the following discussion, that the disclosed combination of MIMO and 
OFDM (MIMO-OFDM ) appears particularly promising for high-throughput wireless LAN 
application. 

[0008] According to a first aspect of the invention, a transmit diversity capability is introduced, 
which provides a near-optimal method for mapping uncoded content (e.g., quadrature amplitude 
modulation (QAM) symbols) received fi"om a host device, or an application/agent executing 
thereon, to multiple antennas and OFDM tones. While the transmit diversity architecture 
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introduced herein provides full-order diversity, it may only provide a limited code rate per 
OFDM slot. 

[0009] According to another aspect of the invention, the transmit diversity architecture is 
extended to provide a higher code rate by means of space-frequency interleaving (SFI). As 
developed more fully below, SFI provides a near-optimal technique for mapping coded 
information (e.g., bits, frames, symbols, etc.) onto multiple antennas and OFDM tones. 
[0010] Reference throughout this specification to "one embodiment" or "an embodiment" means 
that a particular feature, structure or characteristic described in connection with the embodiment 
is included in at least one embodiment of the present invention. Thus, appearances of the 
phrases "in one embodiment" or "in an embodiment" in various places throughout this 
specification are not necessarily all referring to the same embodiment. Furthermore, the 
particular features, structures or characteristics may be combined in any suitable manner in one 
or more embodiments. 

Example Network Environment 

[0011] Fig. 1 illustrates a bloclc diagram of a wireless communication environment within which 
the teachings of the present invention may be practiced. As shown, networlc 100 depicts two 
devices 102, 104, each comprising one or more wireless transmitter(s) and receiver(s) 
(cumulatively, a transceiver) 108, 116, baseband and media access control (MAC) processing 
capability 1 12, 1 14, and memory 1 10, 1 18, each coupled as shown. As used herein, the devices 
102, 104 communicate information between one another via a multicarrier wireless 
coromimication channel 106, established between the transceiver(s) 108, 1 16 through one or 



P18465 



4 



Sumeet Sandhu 



6^ 

more antenna(e) associated with the devices. According to one embodiment, one of the devices 
102 may be coupled to another network 120. 

[0012] According to one aspect of the invention, an innovative diversity agent is introduced 
within the device(s) introduce and manage one or more elements of diversity within the 
multicarrier wireless channel. On the transmit side of a communication channel, the diversity 
agent may selectively map content (e.g., received from a host device, application, agent, etc.) to 
one or more antenna(e) and/or OFDM tones to generate a MIMO-OFDM transmit signal. In 
support of the receive side of the communication channel, the diversity agent may selectively 
demap the content received via the MIMO-OFDM wireless channel (e.g., 106) from multiple 
antennas and OFDM tones. While not specifically denoted in Fig. 1, the diversity agent may 
well be implemented in one or more of the baseband and MAC processing element(s) (1 12, 1 14) 
and/or the transceiver element(s) (108, 116), although the invention is not so limited. 
[0013] According to one example embodiment, the diversity agent may selectively process 
content received from the host device (e.g., 102, 104) to implement fiiU-order transmit diversity, 
although the invention is not limited in this respect. As developed below, diversity agent may 
map uncoded content (e.g., quadrature amplitude modulated (QAM) symbols) received from the 
host device (102, 106) or applications executing thereon, onto multiple antennas and OFDM 
tones to effect spatial diversity in the transmit link of channel (106). 
[0014] According to one embodiment, the diversity agent may selectively process content 
received from the host device (e.g., 102, 104) to introduce space-frequency interleaving (SFI) of 
the content onto multiple antennas and OFDM tones. In this regard, as developed below, 
diversity agent may selectively map coded information (e.g., bits, bjrtes, blocks, symbols, frames, 
packets, etc.) received from the host device or applications executing thereon, onto multiple 
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antennas and OFDM tones by performing one or more of antenna multiplexing, 802.1 la 
interleaving, QAM mapping, and cyclic tone shifting, although the invention is not limited in this 
regard. 

100151 In addition to the foregoing, the diversity agent may selectively implement an innovative 
technique(s) for decoding information from a received OFDM channel processed as above. In 
this regard, an innovative receive diversity agent is introduced to demap and/or deinterleave 
content received from a channel 106 generated in accordance with one or both of the encoding 
techniques introduced above. According to one embodiment, receive diversity agent receives 
content as decoded modulation information (e.g., bits) and generates de-mapped and/or de- 
interleaved content, respectively. 

[0016] But for the introduction of the diversity agent introduced above, devices 102, 104 are 
intended to represent any of a wide range of electronic devices with wireless communication 
capability including, for example, a laptop, palmtop or desktop computer, a cellular telephone 
(e.g., a 2G, 2.5 G, 30 or 40 handset), a personal digital assistant, an WLAN access point (AP), a 
WLAN station (STA), and the like. 

[0017] As used herein, baseband and MAC processing element(s) 1 12, 1 14 may be implemented 
in one or more processors (e.g., a baseband processor and an application processor), although the 
invention is not limited in this regard. As shown, the processor element(s) 1 12, 1 14 may couple 
to memory 1 10, 1 18, respectively, which may include volatile memory such as DRAM, non- 
volatile memory such as Flash memory, or alternatively may include other types of storage such 
as a hard disk drive, although the cope of the invention is not limited in this respect. Some 
portion or all of memory 1 10, 1 1 8 may well be disposed within the same package as the 
processor element(s) 1 12, 1 14, or may be disposed on an integrated circuit or some other 
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medium external to element(s) 112, 114. According to one embodiment, baseband and MAC 
processing element(s) 1 12, 1 14 may implement at least a subset of the features of diversity agent 
described below, and/or may provide control over a diversity agent implemented within an 
associated transceiver (108, 1 16), although the invention is not limited in this regard. 
[0018] Similarly, but for the introduction of the diversity agent to effect the MIMO-OFDM 
channelization developed more fiiUy below, transceivers 108, 1 16 are also intended to reflect any 
of a variety of multicarrier wireless commxmication transceivers known in the art. In this regard, 
a transmitter element of the transceivers receive content jfrom a host device, process the received 
content to generate an OFDM transmit signal, and then transmits that OFDM signal over a link 
(e.g., forward link) to a remote device via one or more antennae. A receiver element of the 
receivers receives multiple instances of the forward link via one or more antenna(e), and 
selectively processes the received signal(s) to extract a representation of the originally encoded 
content. Again, the introduction of the diversity agent enables the wireless transceiver within the 
device(s) to implement the MIMO-OFDM features described below. According to one 
embodiment, each of the transmitters and receivers may well include one or more processing 
chains. 

(0019] As used herein, network 120 is intended to represent any of a broad range of 
communication networks including, for example a plain-old telephone system (POTS) 
communication network, a local area network (LAN), metropolitan area network (MAN), wide- 
area network (WAN), global area network (Internet), cellular network, and the like. According 
to one example implementation, device 102 represents an access point (AP), while device 104 
represents a station (STA), each of which suitable for use within an IEEE 802.1 In wireless local 
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area network (WLAN), and each utilizing the innovative space-frequency interleaving and 
transmit diversity techniques introduced above, and developed more fully below. 

Example Transceiver Architecture 

5 [00201 Fig* 2 illustrates a block diagram of an example transmitter architecture and an example 
receiver architecture according to one example embodiment of the invention. To illustrate these 
architectures within the context of a conraiunication channel between two devices, a transmitter 
from one device (e.g., 102) and a receiver from another device (e.g., 104) associated with a 
communication link are depicted. Those skilled in the art will appreciate that a transceiver in 

10 either device (102, 104) may well comprise a transmitter architecture and a receiver architecture 
as detailed in Fig. 2, although the scope of the invention is not limited in this regard. It should be 
appreciated that transmitter and receiver architectures of greater or lesser complexity that 
nonetheless implement the innovative transmit diversity and/or space-frequency interleaving 
described herein are anticipated by the scope and spirit of the claimed invention. 

15 [0021] According to one example embodiment, a transmitter architecture 200 is depicted 

comprising one or more of a serial to parallel transform 210, a (transmit) diversity agent 212, one 
or more inverse discrete Fourier transform (IDFT) element(s) 214, a cyclic prefix, or guard 
interval, insertion element 216 coupled with one or more antenna(e) 220A. . M through an 
associated one or more radio frequency (RF) elements 218, although the invention is not limited 

20 in this regard. According to one embodiment, transmitter architecture 200 may be implemented 
within transceiver 108 and/or 1 16. Although depicted as a number of separate fimctional 
elements, those skilled in the art will appreciate that one or more elements of transmitter 
architecture 200 may well be combined into a multi-ftinctional element, and conversely 
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functional elements may be split into multiple functional elements without deviating from the 
invention. 

[0022] As used herein, serial-to-parallel (S/P) transform 210 receives information (e.g., bits, 
bytes, frames, symbols, etc.) from a host device (or, an appUcation executing thereon, e.g., email, 

5 audio, video, etc.) for processing and subsequent transmission via the communication channel 
106. According to one embodiment, the received information is in the form of quadrature 
amplitude modulated (QAM) symbols (i.e., wherein each symbol represents two bits, bi and bj). 
According to one embodiment, serial-to-parallel transform 210 takes the information and 
generates a number of parallel substreams of the information, which are passed to one or 

10 instances of diversity agent 212. Although depicted as a separate functional element, serial to 
parallel transform 210 may well be included within the diversity agent 212, or other element of 
the transmitter 200. 

[0023] According to one embodiment, diversity agent 212 selectively introduces an element of 
transmit diversity into the information streams received from the S/P transform 210. In 

75 particular, according to one example embodiment, the informational content is selectively 
mapped to one or more antenna(e) and OFDM tones. According to one example 
implementation, if content received from the host device at diversity agent 212 is not in the form 
of QAM symbols, diversity agent may perform pre-coding to map the received information to 
QAM symbols, although the invention is not limited in this regard. Indeed, diversity agent may 

20 well introduce transmit diversity to any linear combination of input symbols. 

[0024] In any case, diversity agent 212 takes the input (e.g., QAM symbols) and repetitively 
disperses them (bits, symbols, etc.) across Mt transmit antennas, and a number (N) of OFDM 
tones for each of a plurality of Rayleigh fading channel taps (L), although the invention is not 
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limited in this regard. By selectively dispersing the content in this manner, fiill order diversity 
(Mt Mr L, where Mr is the number of receive antennae) may be achieved. An example method 
for introducing transmit diversity is presented below with reference to Fig. 3, and a graphical 
illustration of symbols processed in accordance with an example transmit diversity mechanism is 
5 provided in Fig. 5. 

[0025] In accordance with another aspect of the invention, diversity agent 212 may well include 
the resources to implement a space-frequency interleaving (SFI) mechanism. In this regard, 
diversity agent 212 may well include one or more of an antenna multiplexing element, a tone 
interleaving element, a QAM interleaving element, a QAM mapping element and a cyclic tone 

JO shifting element, although the invention is not limited in this regard. According to one 

embodiment, diversity agent 212 may treat adjacent coded bits as one symbol, and spreads this 
information across space and frequency, e.g., using the transmit diversity repetition scheme 
introduced above. According to one embodiment, the content received from S/P transform 210 
is first interleaved across at least a subset of transmit antenna(e) Mt, and then across a number of 

15 OFDM tones for each of a plurality of the Rayleigh fading channel taps (L), although the 

invention is not limited in this regard. Indeed, these ftinctional elements need not necessarily be 
applied in the order described above. Moreover, the amount of cyclic tone shift may well be 
modified to any value between zero (0) and the number data tones (Nds), and there may be a 
cyclic shift across antennas instead of, or in addition to the shift across tones. An example 

20 method for implementing the space-frequency interleaving is developed more fiiUy below, with 
reference to Fig. 4, and a graphical representation of SFI is presented with reference to Fig. 6. 
[0026] In either case, content from the transmit diversity agent 212 is passed to one or more 
inverse discrete Fourier transform (IDFT) element(s) 214. According to one embodiment, an 
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inverse fast Fourier transform (IFFT) element(s), although the invention is not hmited in this 
regard. According to one embodiment, the number of IDFT elements 214 is commensurate with 
the number of transmit antenna(e), i.e., transmit radio frequency (RF) chains. In this regard, 
IDFT element(s) 214 may receive a plurality (Z) of encoded substreams from the diversity agent 

5 212, and converts the content from a frequency domain representation to a time domain 
representation of the content, although the invention is not limited in this regard. 
[0027] The time domain content from the IDFT element(s) 214 is passed to CPI element(s) 216. 
According to one embodiment, CPI 216 may introduce a cyclical prefix, or a guard interval in 
the signal, before it is passed to a radio frequency (RF) front-end 218 for amplification, filtering 

JO and subsequent transmission via an associated one or more antenna(e) 220A. . .M. 

[0028] To extract content processed by a transmitter architecture 200, above, an example 
receiver architecture 250 is introduced. As shown, an RF front-end 254 receives a plurality of 
signals impinging on one or more receive antennae 240 A. . .N. For ease of explanation and 
description going forward, in accordance with one example embodiment, the number (N) of 

J 5 receive antenna(e) is equal to Mr. According to one embodiment, each receive antenna has a 
dedicated receive chain, where the number of receive front-end elements 254, CPR elements 256 
and FFT elements are commensurate with the number (N) of receive antenna(e) (e.g., Mr). 
[0029] The RF front end 254 may pass at least a subset of the received signal(s) to a cycUc prefix 
removal element(s) 256, although the invention is not limited in this regard. According to one 

20 embodiment, CPR 256 removes any cyclic prefix or guard interval that may have been 
introduced during transmit processing of the received signal(s). 

[0030] The content from CPR 256 is then provided to an associated one or more of fast Fourier 
transform (FFT) element(s) 258. According to one embodiment, FFT elements 258 transform 
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the received signals from an associated receive chain from the time domain to the frequency 
domain, for subsequent demultiplexing and decoding of a representation of the content 
embedded within the received transmission. Thus, a plurality of frequency domain 
representations of the received signal(s) are presented to receive diversity agent 260. 
[0031] According to one aspect of the present invention, receive diversity agent 260 may 
perform a complementary fimction to that performed by transmit diversity agent 212. In this 
regard, receive diversity agent 260 may perform the complement to the transmit diversity and/or 
space frequency interleaving introduced above. In the case of transmit diversity, receive 
diversity agent 260 may demap the QAM symbols, prior to QAM demodulation and parallel to 
serial conversion 262 to extract a representation (F) of the content encoded within the received 
signal(s). In the case of SFI, receive diversity agent 260 performs deinterleaving and decoding, 
before providing the output content to the parallel to serial converter 262 which generates the 
representation (V) of the content encoded within the received signal(s). According to one 
embodiment, diversity agent 260 may well implement a minimum mean square error (MMSE) 
spatial demapper followed by soft Viterbi decoding, although the invention is not limited in this 
regard. 

[0032] Although depicted as a number of functional blocks, those skilled in the art will 
appreciate that one or more of the foregoing elements may well be implemented in hardware, 
software, firmware, or any combination thereof. Moreover, although not explicitly denoted, it 
will be appreciated by those skilled in the art that one or more elements such as, e.g., diversity 
agent 212, 260 may well receive control input from baseband and/or MAC processing elements 
(e.g., 1 12, 1 14). According to one embodiment, diversity agents 212, 260 may well implement 
one or more of transmit diversity and space-frequency interleaving, and communicate which 
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MIMO-OFDM scheme is being used through an exchange of channel state information. In this 
regard, diversity agent 212, 260 and the transnwt diversity/SFI techniques associated therewith, 
may be adapted according to observed channel delay spread and transmit or receive antenna 
correlation information (i.e., channel state information). 

Example Diversity Agent Operation 

[0033] Having briefly introduced an example network environment and diversity agent 
architecture, above, a discussion of each of the MIMO-OFDM techniques introduced herein will 
now be developed more fully with reference to Figs. 3-7. For ease of description and 
understanding, the development of these techniques will be presented in flow-chart form with 
continued reference, where appropriate, to example elements in Figs. 1 and 2, although the 
invention is not limited in this regard. 

[0034] Tuming to Fig. 3, a flow chart of an example method 300 for implementing transmit 
diversity is disclosed, according to one example embodiment. ^ As shown, the method begins 
with block 302, wherein the diversity agent 212 receives content for processing. According to 
one example embodiment, the received content is a plurality of substreams of information 
received from a serial to parallel transform, although the invention is not limited in this regard. 
According to one embodiment, the received content is in the form of complex symbols that are 
linear or nonlinear combinations of input QAM symbols. According to one embodiment, 
diversity agent 212 may receive the content from a QAM modulator, wherein the received 
content is in the form of QAM symbols, although the invention is not limited in this regard. 
According to another embodiment, diversity agent 212 receives uncoded information stream(s) 
of bits, and converts the content into QAM symbols. 
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[0035] In block 304, diversity agent 212 cyclically distributes the QAM symbols across one or 
more antennae and one or more OFDM tones. According to one embodiment, diversity agent 
212 captures spatial diversity through the development of MtxN/L blocks of QAM symbols 
(where N is the number of OFDM tones, and L is the number of Rayleigh fading channel taps), 
where the symbols applied to each antenna are offset by a cycUcal shift. By repeating these 
frequency blocks L times across the number of OFDM tones, diversity agent 212 introduces an 
element of frequency diversity into the channel as well. 

[0036] According to one example embodiment, the number of frequency blocks may be 
adaptively modified according to multipath conditions in the channel. In this regard, a larger 
delay spread among frequency blocks may be employed by diversity agent 212 when there is 
high delay spread (L), and fewer blocks may be used for lower delay spread. Moreover, when 
there is a risk of horizontal wraparound of symbols, wherein the same symbol is transmitted on 
the same tone, or a very close tone, on a different antenna, diversity agent 212 may well increase 
or decrease the dispersion to remove this wraparound condition, as appropriate. A graphical 
illustration of the transmit diversity blocks are presented with reference to Fig. 5. 
[0037] In block 306, the blocks generated by diversity agent 212 are provided to the remainder 
of the transmit processing chain (e.g., IDFT 214, et seq.) to enable the transmitter to complete 
channel processing on the distributed content for transmission via the one or more antenna(e) and 
OFDM tones. 

[0038] Turning to Fig. 4, a flow chart of an example method 400 for implementing space- 
frequency interleaving (SFI) is introduced, according to one embodiment of the invention. As 
shown, the technique begins in block 402, where diversity agent 212 receives encoded content. 
As above, the encoded content may be received, e.g., from forward error correcting (FEC) 
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encoder, a convolutional encoder, a Reed Solomon encoder, and LDPC encoder, a trellis 
encoder, a turbo coder a Bose-Chaudhnri-Hocquenghem (BCH) encoder, etc., which may be an 
element of diversity agent 212, although the invention is not limited in this regard. According to 
one implementation, diversity agent 212 may assume a sliding window memory such as that 

5 provided by a convolutional encoder, although the invention is not limited in this respect, 
hideed, for other codes, diversity agent 212 may rearrange/interleave the input so as to be 
correlated in a sliding window fashion. In general, the output codeword from any code may be 
treated as a QAM symbol xi, per the transmit diversity aspect described above, and constituent 
codeword bits may then be spread using the space-frequency interleaving techniques described 

JO herein. 

[0039] Diversity agent 212 may then perform antenna multiplexing on the received encoded 
information. According to one embodiment, adjacent bits of the received content are first 
mapped to the Mt antennas. For example, assume the total number of bits=Mt*NcBPS> where 
NcBPS is the number of coded and punctured bits mapped to forty-eight (48) tones of an OFDM 
J 5 symbol (as used, e.g., in accordance with the IEEE Std. 802.1 la (1999) specification, the 

disclosure of which is expressly incorporated herein by reference for all purposes), although the 
invention is not limited in this regard. The bits indexed by m:Mt:Mt* Ncbps are mapped to the 
m* antenna. 

[0040] In block 404, diversity agent 212 may interleave the resulting groups of Ncbps bits on 
20 each antenna. According to one embodiment, diversity agent 212 may implement this 

interleaving in accordance with the 802.1 la interleaver, which consists of two elements: tone 
interleaving, and QAM interleaving (see, e.g., IEEE Std. 802.1 la-1999, Part 11: Wireless LAN 
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Medium Access Control (MAC) and Physical Layer (PHY) specifications, incorporated herein 
for all purposes). 

[0041] According to one example embodiment, diversity agent 212 may ensure that adjacent 
coded bits are mapped onto nonadjacent subcarriers to perform the tone interleaving. According 
to one embodiment, the interleaver depth determines how many tones separate adjacent coded 
bits. In general, this separation should be equal to the coherence bandwidth of the channel, e.g., 
N/L (where N=DFT size, and L=the length of the channel response in time), although the 
invention is not limited in this respect. In this regard, the interleaver depth is proportional to the 
length of the channel impulse in time (L). 

[0042] As used herein, according to one embodiment, interleaver depth may be defined as the 

separation between bits on adjacent tones in each frequency block. For example, if there are 

1:48 input bits to be mapped to 48 tones with a depth of 16 (i.e., per 802.1 la interleaver), where 

the bits are mapped to tones 1:48 column-by-column, bits 1, 17, 33 and 2 are mapped to tones 1, 

2, 3 and 4, respectively. More particularly, the mapping would look hke: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 

17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 

33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 

If we change the depth to 12, we get the following mapping, where bits 1, 13, 25, 37 and 2 are 

mapped to tones 1, 2, 3, 4 and 5 respectively: 

1 2 3 4 5 6 7 8 9 10 11 12 

13 14 15 16 17 18 19 20 21 22 23 24 

25 26 27 28 29 30 31 32 33 34 35 36 

37 38 39 40 41 42 43 44 45 46 47 48 

[0043] According to one example embodiment, diversity agent 212 may adapt the interleaver 
depth to the observed value of L. Depending on perceived multipath conditions, a high L will 
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result in a large interleaver depth, and vice versa. According to one embodiment, diversity agent 
212 may set the interleaver depth based on a worst case channel response condition, e.g., where 
L=worst case delay spread=length of the cycUc prefix of an OFDM symbol (e.g., 16 in an 
802. 11a compliant system). 

[0044] Thus, for arbitrary values of N (e.g., 96 or 108 when multiple 802.1 la channels are 
bonded together to provide high throughput), a key design criterion that determines performance 
contemplated by the diversity agent 212 is the separation of adjacent coded bits as a function of 
the channel's coherence bandwidth. If the channel bandwidth increases as in channel bonding 
without affecting inter-tone spacing, the coherence bandwidth will not change (over the same set 
of multipath channels). If a larger DFT size is taken within the same channel bandwidth, 
diversity agent 212 may change the tone spacing such that adjacent coded bits are separated 
accordingly by a proportionally larger number of tones. 

[0045] To perform QAM interleaving, diversity agent 212 may ensure that adjacent coded bits 
are mapped alternately onto less and more significant bits of the constellation and, as such, long 
runs of low reliability (LSB) bits are avoided. According to one example embodiment, diversity 
agent 212 performs the tone and QAM interleaving in accordance with the following 
mathematical descriptions, respectively: 

i=(NcBPs/16)(k mod 16)+floor(k/16) [1] 
where k=0,l,. . .,Ncbps-i; and the fimction floor denotes the largest integer not exceeding the 
parameter. 

j=s X floor(i/s) + (i + Ncbps - floor(16 x i/NcBPs))niod s [2] 
where the value of s is determined by the number of coded bits per subcarrier, Nbpsc, according 
to s=max(NBPsc/2,l). According to one embodiment, a diversity agent 260 in a receiver may 
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employ a deinterleaver which performs the inverse relation defined by the above two 
permutations, although the invention is not limited in this regard. 

[0046] In block 406, diversity agent 212 may map the interleaved content to QAM symbols. 
According to one embodiment, diversity agent 212 may include a bit-to-QAM mapper, wherein 
multiple bits are mapped to the QAM symbols. According to one example embodiment, the 
OFDM subcarriers are modulated using BPSK, QPSK, 16-QAM, 64-QAM, 128-QAM or 256- 
QAM, depending on the coding rate to be employed, but the scope of the invention is not limited 
in this regard. According to one embodiment, the encoded and interleaved binary serial input 
data may be divided into groups of Nbpsc (e.g., 1, 2, 4 or 6) bits and converted into complex 
numbers representing QAM constellation points. The conversion may be performed according 
to Gray coded constellation mappings, although the invention is not limited in this respect. 
[00471 In block 408, diversity agent 212 introduces a cyclic shift to the resultant QAM symbols 
on each antenna with respect to the other antenna(e). According to one embodiment, as 
introduced above, diversity agent 212 shifts the symbols destined for the m*^ antenna by m-1 
tones vis-a-vis the 1^* antenna. As used herein, the cyclic tone shift introduced by diversity agent 
may well be greater than 1. Indeed, according to one embodiment, the cyclic tone shift 
introduced by diversity agent 212 is adaptive based, at least in part, spatial correlation - the more 
correlated the fading on different antennas, the greater the tone shift fi'om antenna to antenna. In 
certain implementations, e.g., where the number of transmit antennas (Mt) is high, diversity 
agent may shift by more than one tone fi'om antenna to antenna to avoid wrap around and ensure 
good performance. 

[0048] In this regard, according to one embodiment, diversity agent 212 may repeat each bit Mt 
times, and then perform the SFI technique introduced herein on the larger coded sequence. For 
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example, if the original coded bit sequence is [bl, b2, b3, b4] and there are two transmit antennas 
(Mt=2), diversity agent 212 may expand the received bit sequence to [bl bl b2 b2 b3 b3 b4 b4]. 
It should be appreciated, from the disclosure herein, that there may be other ways to expand each 
the coded sequence rather than simple repetition, e.g., by taking into account the resulting 
multidimensional space-frequency constellations, etc. 

[00491 The space-frequency interleaved blocks are then processed for transmission via one or 
more antenna(e) and OFDM tones, as introduced above. An example graphical illustration of the 
space-frequency interleaved blocks generated by diversity agent 212 is provided with reference 
to Fig. 6, below. 

[0050] Although not particular detailed, those skilled in the art will appreciate from the 
discussion above, that a receive diversity agent 260 may implement selectively implement either 
of the foregoing methods in a complementary (e.g., reverse) order to demap, or deinterleave, 
respectively, content received on signals processed in accordance with the above transmit 
diversity or space-frequency interleaving techniques. For example, the deinterleaving technique 
may comprise one or more of cyclically shifting the tones, QAM to bit mapping, deinterleaving, 
and antenna demultiplexing, although the invention is not limited in this regard. 
[0051] Turning to Fig. 5, a graphical illustration of an example transmit diversity blocks 
generated in accordance with an embodiment of the invention is presented. In accordance with 
the example embodiment of Fig. 5, a diversity block of Mt x N/L is used. In this case, diversity 
agent 212 generates an L number 2xN/L matrices of QAM symbols. The technique illustrated in 
Fig. 5 is extensible to cover situations of Mt>2 by, e.g., incrementing the cyclic delay on each 
additional transmit antenna according to (Mt-1) on successive antennae. It should be appreciated 
that the space frequency codeword in Fig. 5 is from a Viterbi decoder that decodes across tones 
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while taking into account the repetition of symbols across L blocks, although the invention is not 
limited in this regard. 

[0052] Turning to Fig. 6 a graphical illustration of an example space-frequency interleaving 
blocks generated in accordance with an embodiment of the invention is illustrated. As above, 
for ease of illustration and not limitation, the SFI blocks depicted correspond to an embodiment 
wherein Mt=2, but is extensible to implementations of Mt>2 in accordance with the techniques 
described above. 

[00531 Fig. 7 presents a graphical illustration evidencing the performance characteristics 
associated with various mapping techniques (i.e., single input, single output (1x1 SISO), spatial 
multiplexing (where bits are interleaved across tones, but not antennae), and space-frequency 
interleaving (SFI)). According to the illustrated embodiment. Fig. 7 graphically illustrates the 
performance (e.g., measured in bit error rate (BER) and packet error rate (PER) over Es/No) for 
a 54 Mbps/antenna. As shown, the SFI technique exhibits a modest gain of about one decibel 
(IdB) in signal to noise ratio (SNR) performance relative to conventional (simpler) techniques 
for a receiver consisting of an MMSE spatial demapper and a soft Viterbi decoder, but should be 
larger for more sophisticated receivers. 

[0054] Although depicted or described as comprising a number of functional elements, those 
skilled in the art will appreciate, based on the discussion herein, that alternate embodiments of 
the diversity agent 212 are anticipated within the scope and spirit of the invention. According to 
one example embodiment, a diversity agent that omits the antenna multiplexing and cyclic tone 
shift features is anticipated. In accordance with this example embodiment, diversity agent may 
map blocks of contiguous bits to each of at least a subset of antenna(e), and then perform 
802.1 la tone and QAM interleaving, and bit-to-QAM mapping described above, although the 
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invention is not limited in this regard. A diversity agent that performs the inverse operations is 
also anticipated. 

[0055] Fig. 8 depicts a graphical illustration of a performance comparison of SFI vs. spatial 
multiplexing for a lower data rate of 6 Mbps per transmit antenna. As shown, the performance 
improvement introduced by SFI is more pronounced at lower data rates. Thus, it should be 
appreciated from the discussion herein that certain advantages of the proposed technique may be 
even more pronounced in realistic channels with impairments such as antenna gain imbalance, 
VQ mismatch etc. 

Alternate Embodiment(s) 

[0056] Fig. 9 illustrates a block diagram of an example storage medium comprising content 
which, when invoked, may cause an accessing machine to implement one or more aspects of the 
diversity agent 212, 260 and/or associated methods 300, 400. In this regard, storage medium 
900 includes content 902 (e.g., instructions, data, or any combination thereof) which, when 
executed, causes an accessing appliance to implement one or more aspects of diversity agent 
212, 260, described above. 

[00571 The machine-readable (storage) medium 900 may include, but is not limited to, floppy 
diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, EPROMs, 
EEPROMs, magnet or optical cards, flash memory, or other type of media / machine-readable 
medium suitable for storing electronic instructions. Moreover, the present invention may also be 
downloaded as a computer program product, wherein the program may be transferred from a 
remote computer to a requesting computer by way of data signals embodied in a carrier wave or 
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other propagation medium via a communication link (e.g., a modem, radio or network 
connection). 

[0058] In the description above, for the purposes of explanation, numerous specific details are 
set forth in order to provide a thorough understanding of the present invention. It will be 
apparent, however, to one skilled in the art that the present invention may be practiced without 
some of these specific details. In other instances, well-known structures and devices are shown in 
block diagram form. 

[0059] Embodiments of the present invention may be used in a variety of applications. Although 
the present invention is not limited in this respect, the circuits disclosed herein may be used in 
microcontrollers, general-purpose microprocessors, Digital Signal Processors (DSPs), Reduced 
Instruction-Set Computing (RISC), Complex Instruction-Set Computing (CISC), among other 
electronic components. However, it should be understood that the scope of the present invention 
is not limited to these examples. 

[0060] Embodiments of the present invention may also be included in integrated circuit blocks 
referred to as core memory, cache memory, or other types of memory that store electronic 
instructions to be executed by the microprocessor or store data that may be used in arithmetic 
operations. In general, an embodiment using multistage domino logic in accordance with the 
claimed subject matter may provide a benefit to microprocessors, and in particular, may be 
incorporated into an address decoder for a memory device. Note that the embodiments may be 
integrated into radio systems or hand-held portable devices, especially when devices depend on 
reduced power consumption. Thus, laptop computers, cellular radiotelephone communication 
systems, two-way radio communication systems, one-way pagers, two-way pagers, personal 
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communication systems (PCS), personal digital assistants (PDA's), cameras and other products 
are intended to be included within the scope of the present invention. 
[0061] The present invention includes various operations. The operations of the present 
invention may be performed by hardware components, such as those shown in Figs. 1 and/or 2, 
or may be embodied in machine-executable content (e.g., instructions) 702, which may be used 
to cause a general-purpose or special-purpose processor or logic circuits programmed with the 
instructions to perform the operations. Alternatively, the operations may be performed by a 
combination of hardware and software. Moreover, although the invention has been described in 
the context of a computing appliance, those skilled in the art will appreciate that such 
fimctionality may well be embodied in any of nmnber of altemate embodiments such as, for 
example, integrated within a communication appliance (e.g., a cellular telephone). 
[0062] Many of the methods are described in their most basic form but operations can be added 
to or deleted from any of the methods and information can be added or subtracted from any of 
the described messages without departing from the basic scope of the present invention. Any 
number of variations of the inventive concept are anticipated within the scope and spirit of the 
present invention, hi this regard, the particular illustrated example embodiments are not 
provided to limit the invention but merely to illustrate it. Thus, the scope of the present 
invention is not to be determined by the specific examples provided above but only by the plain 
language of the following claims. 



P18465 



23 



Sumeet Sandhu 



